多边形叠加Vatti算法的VCS优化方法与GPU并行化     

张志锟  范俊甫  徐少波  陈政 《地球信息科学学报》2022,24(3):437-447

Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。  相似文献   

面向大规模空间Agent建模的分布式地理模拟框架     

曾梦熊  华一新  张政  张江水  杨振凯  韦原原 《地球信息科学学报》2022,24(5):815-826

基于Agent建模的地理模拟是认识和理解动态地理现象的有效方法,但随着地理模拟的规模和复杂性不断增加,模型的计算问题开始凸显。分布式并行仿真是解决大规模Agent复杂模拟计算的途径,然而已有研究基于Agent建模/仿真软件构建并行仿真系统的方式并不适用于具有高移动与行为交互的空间Agent建模及其模拟过程的实时可视化。为解决这个问题, 本文提出了一个分布式地理模拟框架DGSimF,用于大规模动态空间Agent模拟,支持模拟过程的实时表示与分析。设计了一个简单但高效的时空数据模型建模空间Agent,支持直接基于Agent行为建模集成地学模型,采用了时间微分方法协同各计算节点行为的执行,实现以“任务并行”的方式进行分布式计算以提高仿真性能,构建了基于三维地球渲染引擎的虚拟地理环境,提供模拟过程的实时可视化。最后,以“红蓝对抗”案例进行了实验验证,对不同模拟计算量和不同客户端数量下的仿真性能进行了分析,结果表明DGSimF可以为具有时空特征变化与行为交互的大规模空间Agent模拟提供一个有效的平台。通过扩展计算节点,DGSimF可以有效地缓解复杂模拟计算的压力问题,并且仿真性能较高,在实验中并行效率保持在0.7以上。  相似文献   

RIEGL LMS-Q140i-80激光扫描仪精度评定   总被引：1，自引：0，他引：1  

王冬  卢秀山  张占杰 《测绘科学》2006,31(5):115-116

RIEGL LMS-Q140i-80激光扫描仪是863课题“近景目标三维测量技术”中关键传感器之一,其精度直接影响课题所能达到的精度指标。为衡量扫描仪实际精度与其标称精度的一致性,设计扫描仪在静止情况下进行扫描实验。实验结果表明:扫描仪的实际精度与其标称精度相一致,满足课题对传感器的精度要求。  相似文献   

A Comprehensive Observational Analysis for the Effects of Gas Cannons on Clouds and Precipitation     

吴彬  王丹丹  李艳芳  尹浩  杜爽  黎朋红 《热带气象学报(英文版)》2022,28(2):237-251

To analyze the effects of gas cannons on clouds and precipitation, multisource observational data, including those from National Centers for Environmental Prediction (NCEP) reanalysis, Hangzhou and Huzhou new-generation weather radars, laser disdrometer, ground-based automatic weather station, wind profiler radar, and Lin''an C-band dual polarization radar, were adopted in this study. Based on the variational dual-Doppler wind retrieval method and the polarimetric variables obtained by the dual-polarization radar, we analyzed the microphysical processes and the variations in the macro - and microphysical quantities in clouds from the perspective of the synoptic background before precipitation enhancement, the polarization echo characteristics before, during and after enhancement, and the evolution of the fine three-dimensional kinematic structure and the microphysical structure. The results show that the precipitation enhancement operation promoted the development of radar echoes and prolonged their duration, and both the horizontal and vertical wind speeds increased. The dual-polarization radar echo showed that the diameter of the precipitation particles increased, and the concentration of raindrops increased after precipitation enhancement. The raindrops were lifted to a height corresponding to 0 to -20 ℃ due to vertical updrafts. Based on the disdrometer data during precipitation enhancement, the concentration of small raindrops (lgNw) showed a significant increase, and the mass-weighted diameter Dm value decreased, indicating that the precipitation enhancement operation played a certain“lubricating”effect. After the precipitation enhancement, the concentration of raindrops did not change much compared with that during the enhancement process, while the Dm increased, corresponding to an increase in rain intensity. The results suggest the positive effect of gas cannons on precipitation enhancement.  相似文献   

冰核观测中两种滤膜采样方法的比较     

周德平  张晋广  陈刚  李成龙  洪也  苏航  王扬锋 《气象与环境学报》2021,37(5):49-55

大气冰核观测是研究自然冷云降水和人工影响天气的一项基础性工作,滤膜—扩散云室法是观测冰核浓度的主要方法之一。为检测分析两种滤膜采集方法对冰核观测结果的影响,2011—2015年用自制的大气颗粒物采样器和FA-3型撞击式9级采样器开展了平行采样试验,采集的滤膜样本均在同一静力扩散云室中进行冰核活化显现分析。结果表明：自制采样器较9级采样器观测的冰核浓度高数倍甚至数十倍,但两者随季节和不同气象条件的变化表现出一致的起伏特征。自制采样器适用于对大气中总的冰核浓度分布及理化特征研究;9级采样器适用于对PM₁₀中不同粒径段大气冰核浓度和尺度分布以及理化特征的研究。滤膜法对冰核数量的低估与采样体积成正比,改变采样器气泵的抽气流量和控制采样体积对改进“体积效应”影响均有明显效果。  相似文献   

利用地面LiDAR精细化测量活断层微地貌形态——以毛垭坝断裂禾尼处断层崖为例   总被引：1，自引：1，他引：0  

张迪  李家存  吴中海  刘绍堂  卢燕 《地质力学学报》2021,27(1):63-72

受地壳内部持续运动和沉积、风化等自然动力及人类生产与生活活动影响,活断层微地貌形态往往比较复杂,传统测量方法较难快速、高效地获取大范围内精细化的活断层微地貌形态,激光雷达扫描技术的出现和发展为活断层微地貌的精细化与定量化研究提供了新的技术手段。以川西理塘毛垭坝盆地北缘的正断层崖为研究对象,利用地面LiDAR获取活断层微地貌高精度点云后,经过点云配准、滤波、重采样和三角构网处理后,建立了0.05 m分辨率的数字高程模型和真彩色三维模型,在此基础上分析了断层崖地貌特征,并获取了正断层错动两期最新地貌面的精确垂直位错量。研究结果表明,地面LiDAR技术是精细测量活断层微地貌形态和量化相关地貌特征参数的有效手段,提高了活断层微地貌形态测量的精度和认识水平。  相似文献   

云量对祁连山老虎沟12号冰川表面能量平衡的影响   总被引：1，自引：1，他引：0  

邹小伟  孙维君  杨堤益  王英珊  李延召  晋子振  杜文涛  秦翔 《冰川冻土》2021,43(2):342-356

为探讨云量对冰川表面能量平衡（SEB）的影响,利用架设在老虎沟12号冰川（简称12号冰川）消融区（4 550 m a.s.l.）的自动气象站资料,结合能量平衡模型计算各能量分量并分析其季节变化,通过云量参数化方案获取云量因子并量化其对冰川表面能量收支的影响。结果表明：净短波辐射为冰川表面主要的能量来源（92%）,净长波辐射为主要能量支出（61%）,二者均受云量影响,但云的短波辐射效应更强（-37 W?m^-2）。云量通过影响辐射收支和湍流通量进而影响冰川表面能量收支,随云量的增加,冰川表面获得的能量减少,冰川消融速率降低。与其他区域的冰川表面能量收支对比,除地理位置、反照率、气温等因素外,海拔和云量的影响也非常显著。  相似文献   

基于理想点-可拓云模型的隧道围岩稳定性评价   总被引：1，自引：0，他引：1  

何乐平  罗舒月  胡启军  蔡其杰  李浴辉 《中国地质灾害与防治学报》2021,32(2):126-134

为了对隧道围岩稳定性进行准确评价并解决研究过程中存在的模糊性和随机性以及评价指标不相容的问题,减少单一的主客观赋权法所带来的误差,将云模型引入可拓理论中,利用可拓理论能够实现矛盾问题向相容问题转化的特点和云模型具有处理事物双重不确定性的优势并结合理想点组合赋权法对隧道围岩进行稳定性评价研究。通过文献调研、数据统计的方式,选取具有代表性的6个指标组成隧道围岩评价指标体系,用理想点法赋予评价指标组合权重,并构建可拓云模型对隧道围岩稳定性进行综合评价。通过将此方法应用于工程实例并与其他方法对比,结果表明:基于理想点-可拓云模型的隧道围岩稳定性评价方法能够减少评价过程中存在的不确定性问题,克服单一赋权方法的不足,具有良好的适用性,可以应用于实际工程中。  相似文献   

94/220 GHz星载雷达双波长比对非球形冰晶云参数敏感性分析          下载免费PDF全文

吴举秀  窦芳丽  安大伟  顾瑜  周青  刘伟 《气象学报》2019,77(3):529-540

利用不同形状冰晶的散射特性,获得了非球形冰晶云的94/220 GHz测云雷达双波长比,探讨了非球形冰晶云的双波长比与云内微物理参数的关系,分析了衰减前后的星载雷达反射率因子及双波长比的垂直廓线。结果表明:（1）双波长比可以反映小到0.1 mm中值尺度的冰粒子,对粒子总数、谱的形状参数不敏感,对粒子大小、形状、云衰减较敏感。（2）雷达灵敏度一定时,星载雷达可测云厚与雷达波长、冰含水量（IWC）的垂直分布、云厚及衰减有关;没有进行衰减订正时,双波长比和衰减有关,冰含水量越大,波长越短,衰减越大,双波长比最大值与可探测云厚有关。两部雷达可探测冰含水量为0.001—0.1 g/m3、厚2 km的冰云;当云厚5 km、冰含水量垂直分布在0.001—0.2 g/m3时,云厚的94%基本可以被220 GHz云雷达探测到。（3）如果两部雷达气象方程中用水的介电因子,测量回波强度应进行介电因子的订正后再计算双波长比。   相似文献   

青藏高原云团东传过程及其中中尺度对流系统的统计特征     

王婧羽  王晓芳  汪小康  崔春光 《大气科学》2019,43(5):1019-1040

利用逐小时风云卫星TBB资料、逐小时中国自动站与CMORPH降水产品融合数据以及国家级地面观测站24小时累积降水量,统计分析2010～2016年夏季,伴随下游地区（104°E以东）降水的青藏高原云团东传过程以及东传过程中镶嵌于云团中的中尺度对流系统（Mesoscale Convective System,简称MCS）特征。结果表明,共出现120次伴随下游降水的高原云团东传过程,6月出现最频繁,但持续时间较长的过程多出现在7月。云团向东传播的主要三条路径是平直东传、沿长江折向东传和复合东传。其中路径二——沿长江折向东传中的过程是高影响过程,因为过程次数较多（46次）,过程平均持续时间较长（62小时）,在下游地区引发的降水日数和暴雨日数最多。属于东传过程的MCS在7月形成最多,集中分布在青藏高原东坡、云贵高原东部、长江沿岸及其以南地区。高原MCS影响长江中下游地区降水主要是通过向东传播的形式实现,因为即使生命史更长的中α尺度对流系统（Meso-α Convective System,简称MαCS）也鲜少直接移动至110°E以东地区。不同区域的中α尺度持续性拉长形对流系统（Permanent Elongated Convective System,简称PECS）的日变化特征显示,东传过程MCS更容易在夜间从高原东坡向东传播至下游地区。在三条路径中,路径二中的东传过程MCS数量最多、在下游地区发展最旺盛并与降水日数和覆盖范围存在更好的对应关系。  相似文献